<!DOCTYPE html>  
<html>
    <meta charset="utf-8" />  
    <title>冒泡算法</title>  
<body>
    <h1>冒泡算法</h1>
    <h2>这是一个复杂度为O(n2)的算法</h2>
    <p>冒泡排序算法的复杂度是 O(n²)，并不推荐此算法</p>
</body>
<script>  
    // const arr = [1,4,5,8,9,2,1,6];
    // Array.prototype.bubbleSort = function(){
    //     for(let i=0;i<this.length-1;i++){
    //         for(let j=i+1;j<this.length;j++){
    //             if(this[i]>this[j]){
    //                 var t = this[i];
    //                 this[i] = this[j];
    //                 this[j] = t;
    //             }
    //         }
    //     }
    //     return this;
    // }
    
    // console.log(arr.bubbleSort())

    const arr=[1,2,6,8,9,4,0,11];
    Array.prototype.bubbleSort = function(){
        for(var i=0;i<this.length-1;i++){
            for(var j=i+1;j<this.length;j++){
                if(arr[i]<arr[j]){
                    var t= arr[j];
                    arr[j] = arr[i];
                    arr[i] = t;
                }
            }
        }
        return this;
    }
    console.log(arr.bubbleSort())
    
</script>  
</html>